翻訳と辞書
Words near each other
・ Complexe Maisonneuve
・ Complexe OCP
・ Complexe sonore
・ Completely Serious
・ Completely uniformizable space
・ Completely Well
・ Completely-S matrix
・ CompletelyNovel
・ Completement Nue Au Soleil
・ Completeness
・ Completeness (cryptography)
・ Completeness (knowledge bases)
・ Completeness (logic)
・ Completeness (order theory)
・ Completeness (statistics)
Completeness of atomic initial sequents
・ Completeness of the real numbers
・ Completer
・ CompleteTax
・ Completing the square
・ Completion
・ Completion (algebra)
・ Completion (American football)
・ Completion (oil and gas wells)
・ Completion guarantee
・ Completion rate
・ Completion stage
・ Completionist
・ Completo
・ Completoria


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Completeness of atomic initial sequents : ウィキペディア英語版
Completeness of atomic initial sequents
In sequent calculus, the completeness of atomic initial sequents states that initial sequents (where is an arbitrary formula) can be derived from only atomic initial sequents (where is an atomic formula). This theorem plays a role analogous to eta expansion in lambda calculus, and dual to cut-elimination and beta reduction. Typically it can be established by induction on the structure of , much more easily than cut-elimination.
== References ==

* Gaisi Takeuti. ''Proof theory''. Volume 81 of ''Studies in Logic and the Foundation of Mathematics''. North-Holland, Amsterdam, 1975.
* Anne Sjerp Troelstra and Helmut Schwichtenberg. ''Basic Proof Theory''. Edition: 2, illustrated, revised. Published by Cambridge University Press, 2000.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Completeness of atomic initial sequents」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.